Phỏng đoán Trung Quốc

Trong lý thuyết số, phỏng đoán Trung Quốc là một phỏng đoán đã bị bác bỏ với phát biểu rằng số tự nhiên n là số nguyên tố khi và chỉ khi nó thỏa mãn điều kiện 2n−2 chia hết cho n. Nói cách khác, số tự nhiên n là số nguyên tố khi và chỉ khi 2 n ≡ 2 ( mod n ) {\displaystyle 2^{n}\equiv 2{\pmod {n}}\,} . Đúng là nếu n là nguyên tố thì 2 n ≡ 2 ( mod n ) {\displaystyle 2^{n}\equiv 2{\pmod {n}}\,} (đây là một trường hợp riêng của định lý nhỏ Fermat). Tuy nhiên điều ngược lại (nếu 2 n ≡ 2 ( mod n ) {\displaystyle \,2^{n}\equiv 2{\pmod {n}}} thì n là số nguyên tố) là sai, bởi vậy tổng quát thì giả thuyết này là sai. Người ta đã tìm được n nhỏ nhất để bác bỏ giả thuyết trên là n = 341 = 11×31. Hợp số n thỏa mãn 2n−2 chia hết cho n được gọi là số giả nguyên tố, là một lớp riêng của số giả nguyên tố Fermat.